Equilibrium times for the Multicanonical Method
نویسنده
چکیده
This work measures the time to equilibrium for the multicanonical method on the 2DIsing system by using a new criterion, proposed here, to find the time to equilibrium, teq, of any sampling procedure based on a Markov process. Our new procedure gives the same results that the usual one, based on the magnetization, for the canonical Metropolis sampling on a 2D-Ising model at several temperatures. For the multicanonical method we found a power-law relationship with the system size, L, of teq=0.27(15)L and with the number of energy levels to explore, kE, of teq=0.7(13)k 1.40(11) E , in perfect agreement with the result just above. In addition, a kind of critical slowing down was observed around the critical energy. Our new procedure is completely general, and can be applied to any sampling method based on Markov processes.
منابع مشابه
Multicanonical Monte Carlo simulations
Canonical Monte Carlo simulations of disordered systems like spin glasses and systems undergoing rst-order phase transitions are severely hampered by rare event states which lead to exponentially diverging autocorrelation times with increasing system size and hence to exponentially large statistical errors. One possibility to overcome this problem is the multicanonical reweighting method. Using...
متن کاملA comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states
We compare the performance of extremal optimization (EO), flathistogram and equal-hit algorithms for finding spin-glass ground states. The first-passage-times to a ground state are computed. At optimal parameter of τ = 1.15, EO outperforms other methods for small system sizes, but equal-hit algorithm is competitive to EO, particularly for large systems. Flat-histogram and equal-hit algorithms o...
متن کاملMulticanonical distribution: statistical equilibrium of multiscale systems.
A multicanonical formalism is introduced to describe the statistical equilibrium of complex systems exhibiting a hierarchy of time and length scales, where the hierarchical structure is described as a set of nested "internal heat reservoirs" with fluctuating "temperatures." The probability distribution of states at small scales is written as an appropriate averaging of the large-scale distribut...
متن کاملScaling properties of a parallel implementation of the multicanonical algorithm
The multicanonical method has been proven powerful for statistical investigations of lattice and offlattice systems throughout the last two decades. We discuss an intuitive but very efficient parallel implementation of this algorithm and analyze its scaling properties for discrete energy systems, namely the Ising model and the 8-state Potts model. The parallelization relies on independent equil...
متن کاملPopulation-dynamics method with a multicanonical feedback control.
We discuss the Giardinà-Kurchan-Peliti population dynamics method for evaluating large deviations of time-averaged quantities in Markov processes [Phys. Rev. Lett. 96, 120603 (2006)PRLTAO0031-900710.1103/PhysRevLett.96.120603]. This method exhibits systematic errors which can be large in some circumstances, particularly for systems with weak noise, with many degrees of freedom, or close to dyna...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004